package cn.dlc.com.graph;

import java.io.BufferedReader;
import java.io.InputStreamReader;

/**
 * @author 邓立川
 * @date 2021/3/29 22:18
 * @desc 当前类的描述信息
 */
public class TrafficCityDemo {

    public static void main(String[] args) throws Exception{

        // 读取文件
        BufferedReader reader = new BufferedReader(new InputStreamReader(
                TrafficCityDemo.class.getClassLoader().
                        getResourceAsStream("traffic_city.txt")));

        // 第一行表示诚实数量
        int V = Integer.parseInt(reader.readLine());

        // 初始化这个图
        Graph graph = new Graph(V);

        // 第二行，城市道路条数
        int E = Integer.parseInt(reader.readLine());

        for (int i = 0; i < E; i++) {
            String road = reader.readLine(); // 得到边 0 1
            String[] str = road.split(" ");
            int start = Integer.parseInt(str[0]);
            int end = Integer.parseInt(str[1]);

            graph.addEdge(start, end);
        }

        // 使用深度搜索
        DepthFirstSearch search = new DepthFirstSearch(graph, 9);
        // 得出结果
        System.out.println("和8 是否相通" + search.marked(8));
        System.out.println("和10是否相通" + search.marked(10));
    }
}
